Algebra of Relations

IMPORTANT

Algebra of Relations: Overview

This topic covers concepts, such as, Algebraic Properties of Cartesian Product of Sets, Non-commutative Property of Cartesian Product of Sets, Theorems on Binary Relationship & Composition of Relations etc.

Important Questions on Algebra of Relations

EASY
IMPORTANT

Let * be a binary operation on N given by   a*b=HCF(a,b),bN.

The value of   22*4 would be:

EASY
IMPORTANT

Consider the binary operation   *:R×RR and   o:R×RR defined as   a*b=| ab | and   aob=a for all   a,bR.

What does it show:

EASY
IMPORTANT

The binary operation *R×RR, is defined as  a*b=2a+b. From the given options choose the value of  2*3*4 is equal to

EASY
IMPORTANT

A=4,1B=1,5. Verify commutative property of Cartesian product of sets.

EASY
IMPORTANT

A=5,1B=1,2. Verify commutative property of Cartesian product of sets.

EASY
IMPORTANT

A=5,6B=6,2. Verify commutative property of Cartesian product of sets.

EASY
IMPORTANT

A=5,4B=4,3. Verify commutative property of Cartesian product of sets.

EASY
IMPORTANT

A=1,2B=2,3. Verify commutative property of Cartesian product of sets.

EASY
IMPORTANT

A=p,qB=q,r and C=p,r. Verify associative property of Cartesian product of sets.

EASY
IMPORTANT

A=4,3B=3,2 and C=4,2. Verify associative property of Cartesian product of sets.

EASY
IMPORTANT

A=3,9B=9,6 and C=3,6. Verify associative property of Cartesian product of sets.

EASY
IMPORTANT

A=1,4B=4,5 and C=1,5. Verify associative property of Cartesian product of sets.

EASY
IMPORTANT

A=1,2B=2,3 and C=1,3. Verify associative property of Cartesian product of sets.

EASY
IMPORTANT

If A=p,qB=r,s and C=q,t, then prove that, A×(BC)=(A×B)(A×C).

EASY
IMPORTANT

If A=a,bB=m,n and C=b,y, then prove that, A×(BC)=(A×B)(A×C).

EASY
IMPORTANT

If A=5,9B=6,8 and C=9,7, then prove that, A×(BC)=(A×B)(A×C).

EASY
IMPORTANT

If A=b,aB=c,e and C=a,d, then prove that, A×(BC)=(A×B)(A×C).

EASY
IMPORTANT

If A=0,1B=2,4 and C=1,3, then prove that, A×(BC)=(A×B)(A×C).

EASY
IMPORTANT

The diagram shows the graph of a relation R that maps set A onto set B.

Write down R as a set of ordered pairs.

Question Image

EASY
IMPORTANT

Express the mapping R in the form x...

Question Image